#include<iostream>

using namespace std;

int main()
{
   int k=0;
   string s="";
   string v="";
   string rom;
   cout<<"Введите скобочную поледовательность";
   cin>>rom;
   for(int i=0;i<rom.size();i++)
   {
       if (rom[i]=='{' || rom[i]=='[' || rom[i]=='(' || rom[i]=='<' || rom[i]=='}' || rom[i]==']' || rom[i]==')' || rom[i]=='>')
       {
           v += rom[i];
       }
   }
   for(int i=0;i<v.size();i++)
   {
       if(v[i]=='(' || v[i]=='[' || v[i]=='<' || v[i]=='{')
       {
           s += v[i];
       }
       if (v[i]==')')
       {
           if (s[s.size()-1]=='(')
           {
               s.pop_back();
           }
           else
           {
               k=1;
               break;
           }
       }
       if (v[i]=='}')
       {
           if (s[s.size()-1]=='{')
           {
               s.pop_back();
           }
           else
           {
               k=1;
               break;
           }
        }
        if (v[i]=='>')
        {
           if (s[s.size()-1]=='<')
           {
               s.pop_back();
           }
           else
           {
               k=1;
               break;
           }
        }
        if (v[i]==']')
        {
           if (s[s.size()-1]=='[')
           {
               s.pop_back();
           }
           else
           {
               k=1;
               break;
           }
       }
   }
   if (k==0 && s.size()==0)
   {
       cout<<"True";
   }
   else
   {
       cout<<"False";
   }
   return 0;
}
